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1 Introduction 

In this paper, we analyze the structure of the Hardy fields associated with o-minimal 
expansions of the reals with exponential function. In fact, we work in the following 
more general setting. We take T to be the theory of a polynomially bounded o-minimal 
expansion V of the ordered field of real numbers by a set J-^ of real- valued functions. We 
assume that the language of T contains a symbol for every 0-definable function. Further, 
we assume that T defines the restricted exponential and logarithmic functions (cf. [D-M- 
Ml]). Then also T(exp) is o-minimal (cf. [D-S2]). Here, T(exp) denotes the theory of 
the expansion ("P, exp) where exp is the un-restricted real exponential function. Finally, 
we take any model TZ of T(exp) which contains (M, -|-, ■, <, J-r, exp) as a substructure. 
Then we consider the Hardy field H{TZ) (see Section 2.2 for the definition) as a field 
equipped with convex valuations. Theorem B of [D-S2] tells us that T(exp) admits 
quantifier elimination and a universal axiomatization in the language augmented by log. 
This implies that H{1Z) is equal to the closure of its subfield lZ{x) under J^t , exp and 
its inverse log; here, x denotes the germ of the identity function (cf. [D-M-Ml], §5; the 
arguments also hold in the case where 7^ is a non-archimedean model). 

We shall analyze the valuation theoretical structure of this closure by explicitly show- 
ing how it can be built up from 7l{x) (cf. Section 3.3). Our construction method yields 
the following result (see Section 3.4 for definitions): 

Theorem 1.1 Every modelTZ as chosen above is levelled. 

This implies that T(exp) has levels with parameters, in the sense of [M-M], and is expo- 
nentially bounded (cf. Theorem 3.11). We can determine the level of a function explicitly: 
it is the difference of two numbers which come up naturally in our construction method. 

In Section 3.5 we use our main structure theorem (Theorem 3.11) to deduce: 
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Theorem 1.2 Suppose that for all r e M, J^t contains the power function 



Pr : (0, oo) — > R 

Let TZt denote the reduct of TZ to the language of T . Then the Hardy field H{TZt) is 
maximal among the Hardy subfields of H{TZ) associated with polynomially bounded reducts 

ofn. 

L. V. d. Dries conjectured that 

l^an.powers — (1^, +, •) 0) 1) <, -^an, {Pr \ f ^ 1^}) , 

the expansion of the ordered field of real numbers by the set J^an of restricted analytic 
functions and the power functions ; is a maximal polynomially bounded reduct of 



'^aiijexp 



^,+,-,0,l,<, J'an,exp}) , 



At least on the level of Hardy fields, this is true: since the elementary theory of Man,powers 
is polynomially bounded and o-minimal and the power functions are definable in Man,exp , 
the foregoing theorem shows (cf. Theorem 3.16 for a more general result): 

-f^(I^an,powers) is maximal among the Hardy subfields 0/ i7(Man,exp) associated with polyno- 
mially bounded reducts of ffian,cxp • 

In Sections 4 and 5 we answer a question raised by A. Macintyre. In the paper [D-M- 
M2] , the authors give an explicit construction of a nonarchimedean model of the theory 
of the reals with restricted analytic functions and exponentiation, called the logarithmic 
exponential power series field. They use the results of [R-M] about truncation-closed 
embcddings in generalized power series fields to answer a problem raised by Hardy, and 
to show that certain functions, including the Gamma-function and the Riemann Zeta- 
f unction, cannot be defined using exponential function, logarithm and restricted analytic 
functions. Macintyre asked whether the results of [D-M-M2] can be deduced by a "more 
invariant" version of truncation. Indeed, we establish the results of [D-M-M2] without 
using embeddings in the logarithmic exponential power series field. We replace truncation 
results by an intrinsic property of the Hardy field of the expansion Man,exp of the reals 
by restricted analytic functions and the exponential function. This property is expressed 
by structure theorems for the residue fields of arbitrary convex valuations. It is invariant 
because it does not depend on an embedding in logarithmic exponential power scries fields. 
Note that there is an abundance of convex valuation rings that are not r(exp)-convex (cf. 
Theorem 3.11). For these, the methods of [D-L] are not applicable. 

It is well known that the residue field of a real closed ordered field K is (up to order 
preserving isomorphism) a real closed ordered subfield of K. Now the question arises: if K 
has more structure, how much of it can be preserved on the embedded residue field? Take 
K = H{TZ) and w a convex valuation which is trivial on TZ. If is not T(exp)-convex, 
then the residue field will not be closed under cxp. This problem can be approached 
as follows. Almost like building up H{JZ) = LE'ji^jr^{x) with our construction method. 
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we can build up a subfield LE^^-p^^x) of by starting with any subfield of Ow which 
properly contains TZ, and closing under the same functions as before, except for exp. For 
the function exp we apply the method only as long as it does not produce elements outside 
of Ow . See Theorem 4.7. 

Hardy conjectured that the compositional inverse of (log x) (log log x) is not asymptotic 
to an element of the Hardy field LE. This is defined to be the smallest subfield of 
if(Man,exp) which is real closed, exp- and log-closed and contains M(x). It coincides with 
the field of the germs of all compositions of semialgebraic functions, exp and log. For our 
intrinsic solution of the Hardy problem, we also need to know the residue fields of convex 
valuations w on the Hardy field LE. But this field is not definably closed in iJ(Man,cxp)- 
In fact, the compositional inverse of (log x) (log log x) is 0-definable over LE', but not an 
element of it. Hence, LE is not of the form LE'ji,Tt.{x). But from its definition we see 
that it is the closure of 'R.{x) under a subset of Tt (for instance, the set of semi-algebraic 
functions), exp and log. Therefore, for T C J^y we explicitly construct the smallest field 
which is real closed and closed under J-", exp and log; we denote it by LEn jr^x). Similarly, 
we construct corresponding subfields LE^^jr{x) of O^j- The only necessary condition on 
T for our construction is that it contains the restricted exp and log. 

Under certain additional conditions on T (see Section 4), Theorem 4.7 then tells us 
that LE^jr{x) coincides with the residue field LE-ji^j^(x)w . The conditions are fulfilled 
by any set J-" of restricted analytic functions which is closed under partial derivations and 
contains the restricted exp and log. Furthermore, i?(Man,exp) is equal to LE^^jr^^{x) (cf. 
Section 5 of [D-M-Ml]). If Tle is the smallest subset of Tan which contains the restricted 
exp and log and is closed under partial derivations, then LE is equal to LE^^j^^^^ (x) (cf . 
Section 3 of [D-M-M2]). Thus, Theorem 4.7 gives us information about the residue fields 
of i5f(]Ran,cxp) and of LE. An important point for our solution of the Hardy problem 
is that by our construction we obtain the residue field LEw inside of if(Man,cxp)'ii' (cf- 
Corollary 4.8). This is clear since if C ^ J^t , then LE^^^^{x) C LE'^^^^[x). 

It would be interesting to verify that our condition (COMP) given in Section 4 is sat- 
isfied by sets of Gevrey functions (as it is the case for sets of restricted analytic functions), 
or by sets of convergent generalized power series for which the exponents of each variable 
form a sequence cofinal in M (indexed by the natural numbers), cf. [D-S]. Although the 
condition on the exponents is quite restrictive, it holds for the presently known applica- 
tions of interest. In particular, the function ({—logx) = XlJ^i 

on [0,e-2] (with C 

the Riemann zeta function) satisfies the condition. It is not known whether the results 
on residue fields can be established without the restriction on the exponents. 

In Section 6. wc introduce an intrinsic form of power series expansions for the elements 
of LEfi^jr^x). For this, we use monomials (which are obtained from elements in the image 
of an arbitrary cross-section by multiplication with reals) together with coefficients from 
significant residue fields LETi^jr[x)w. From such an expansion of a function h G -f^(Man,exp), 
one can define the principal peirt of h, which turns out to carry information about the 
asymptotic behaviour of the function ex^h{x) (Theorem 6.4). This puts the particular 
solution of the Hardy problem in a more general framework (Corollary 6.5). 
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2 Some preliminaries 



If (K, w) is a valued field, then we write wa for the value of a & K and wK for its value 
group {wa I 7^ a G K}. Further, we write aw for the residue of a, and Kw for the 
residue field. The valuation ring is denoted by ■ For generalities on valuation theory, 
see [R]. 

2.1 Convex valuations 

A valuation w on an ordered field K is called convex if Oyj is convex. The convex 
valuation rings of an ordered field are linearly ordered by inclusion. If ^ O^' then 
w is said to be finer than w'. There is always a finest convex valuation, called the 
natural valuation. It is characterized by the fact that its residue field is archimedean. 
A valuation w on an ordered field is convex if and only if the natural valuation is finer or 
equal to w. Throughout this paper, v will always denote the natural valuation, 
unless stated otherwise. 

If a, 6 are elements of an ordered group or an ordered field, then we write a <S 6 < 
if a < 6 < and Vn G N : a < nb. Similarly, a^6>0ifa>6>0 and Vn G N : a > nb. 
We set \a\ := max{a, —a}. Then the natural valuation is characterized by: 

va <vb <^ \a\ > \b\ . (1) 

Note that if M C -fC and a E K with va — 0, then there is some r G R such that 
v{a — r) > 0. Further, wr — for every r G IR and every convex valuation w. 

Lemma 2.1 Let v,w be arbitrary valuations on some field K. Suppose that v is finer 
than w. Then for all a,b & K , 

va < vb =^ wa < wb . (2) 

In particular, wa > ^ va > 0. Further, := {vz \ z & K A wz — 0} is a convex 
subgroup of the value group vK of v. We have that vz G Hyj <^ z G . There is a 
canonical isomorphism wK ~ vK/Hw ■ Conversely, every convex subgroup of vK is of 
the form for some valuation w such that v finer or equal to w. 

The valuation v of K induces a valuation v/w on Kw. There are canonical isomor- 
phisms v/w{Kw) ~ Hu, and {Kw)v/w ~ Kv. If Kw is embedded in such that the 
restriction of the residue map is the identity on Kw, then v/w — v\kw (up to equivalence). 
Writing v instead of v\kw , we then have that v{Kw) — and {Kw)v — Kv. 

We will call the convex subgroup associated with w and w the valuation asso- 
ciated with Hy, . Since the isomorphism is canonical, we will write wK = vK/ ■ 

The order type of the chain of nontrivial convex subgroups of an ordered abelian group 
G is called the rank of G. If finite, then the rank is not bigger than the maximal number 
of rationally independent elements in G. In particular, G has finite rank if it is finitely 
generated or equivalently, if its divisible hull is a Q- vector space of finite dimension. 

From (1) and (2) it follows that for every convex valuation w, 

|o| < \b\ =^ wa > wb . (3) 
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Lemma 2.2 Let w be any valuation on K{xi \ i & IiU I2) such that the values wxi , 
i & Ii , are rationally independent overwK, and the residues XiW, i E I2 , are algebraically 
independent over Kw. Then the elements Xi , i & Ii U I2 are algebraically independent 
over K . Moreover, 

wK{xi I i e /1U/2) = wK ® ^"LwXi and K{xi \ i e Ii[Jl2)w — Kw{xiW \ i & I2) ■ 

ieh 

(4) 

For the proof, see [B], chapter VI, §10.3, Theorem 1. 

Corollary 2.3 Suppose that W{xi \ i E I) is an ordered field such that the values vxi , 
i E I are rationally independent. Let w be a convex valuation on \ i E I). Assume 
that there is a subset 1^ G I such that wXi = for all i E 1^ and that the values wXi , 
i E I \ Iw are rationally independent. Then 

w'R{xi \ i E I) = ^ Zwxi and Wi^Xi \ i E I)w = M.{xi \ i E Iw) ■ 
iei\iw 

Proof: For i E Iw, wXi — implies that vXi E ■ By the foregoing lemma, vM.{xi \ 
i E Iw) — 0iGJu, '^vxi C Hw ■ This proves that w is trivial on M.{xi \ i E Iw)- So we can 
assume that the residue map is the identity on R(xj | i E Iw)- Now apply the foregoing 
lemma with K = R{xi \ i E Iw) (then Kw ^ K), h ^ I \ Iw and /2 = 0. □ 

A sequence of elements E u < X {X some limit ordinal), is called a pseudo 
Cauchy sequence in {K,w) if w(ap — ao-) < w{afj — ar) for all p,a,T with p < a < t < X. 
It follows from the ultrametric triangle law that w{ai, — a,-) = w{ai, — Oi^+i) whenever 
u < T < X. The element a is called a (pseudo) limit of this pseudo Cauchy sequence if 
w{ai, — a) — w{ai, — a,^+i) for all u < X. In general, there may be several distinct limits: 

Lemma 2.4 Let a be a limit of {au)u<\ - Then b is also a limit of {au)u<\ if and only if 
w{a — b) > w{ai, — Oi^+i) for all v < X. 

An extension [K, w) C (L, w) of valued fields is called immediate if the canonical 
embedding of wK in wL and the canonical embedding of Kw in Lw arc surjective (we 
then write wK — wL and Kw = Lw). The henselization of a valued field is an immediate 
extension. 

Lemma 2.5 Assume that {K,w) C {L,w) is immediate and that a E L \ K . Then there 
is a pseudo Cauchy sequence in {K,w) with limit a, but not having a limit in K. 

The next lemma follows from the Lemma of Ostrowski (cf. [R]) and the results of 
Kaplansky's important paper [KA]: 

Lemma 2.6 Let K be any real closed field and w a convex valuation on K. Assume that 
{au)u<\ is a pseudo Cauchy sequence in {K,w), not having a limit in K. Assume further 
that in some extension of {K,w), there exists a limit a. Then the extension of w to K{a) 
is uniquely determined and immediate. 

If {Ki,w) C {K2,w) is an immediate algebraic extension of ordered fields with convex 
valuation w, then their henselizations (in a fixed henselian extension field) are equal. 
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If the values w{ai,—a„+i) are cofinal in wK, then {a,y)i,^x is called a Cauchy sequence 
in {K,w). Lemma 2.4 shows that if this sequence has a limit in K, then this limit 
is uniquely determined. Indeed, ii a,b & K are limits, then w{a — b) > wK, that is, 
w{a — b) = oo, or in other words, a = b. All elements in the completion of a valued 
field are limits of Cauchy sequences (and in particular, the completion is an immediate 
extension) . Conversely: 

Lemma 2.7 Let the situation be as in Lemma 2.6, with {ay)y^\ a Cauchy sequence. Then 
there is a unique embedding of {K{a),w) over K in the completion of{K,w). 

Note that if wK is archimedean, then it follows from Newton's method together with this 
lemma that the henselization of {K,w) is cmbcddablc in the completion of {K,w). If w 
and V are arbitrary valuations such that v is finer than w and Kw C K, then [K, v) is 
hensehan if and only if {K,w) and {Kw,v) are hensehan (cf. [R]). Prom these facts, one 
obtains: 

Lemma 2.8 Let K be an ordered field with convex valuation w. Suppose that Kw C K 
and that {Kw, v) is hensehan. Then the henselization of K with respect to v is equal to the 
henselization of K with respect to w. If in addition wK is archimedean, this henselization 
is embeddable in the completion of {K, w) . 

If K is a formally real field, then K'^ will denote its real closure. For the proof of the 
next lemma, see [P]. 

Lemma 2.9 Let K he an ordered field with convex valuation w. Then K is real closed if 
and only if {K, w) is hensehan, wK is divisible and Kw is real closed. Further, wK^ — 
Q <S)z wK (the divisible hull of wK), and K^w = {KwY . If wK is divisible and Kw is 
real closed, then the real closure of K is equal to the henselization of K with respect to w 
(and embeddable in the completion of {K,w) if wK is archimedean). 

If X is a positive element in the real closed field K, then it has a unique positive A;-th 
root, for every k eN. So if K contains the real closure of a field M.{xi | i G /), with all Xi 
positive, then x1 E K for alH G / and all g G Q. This can be used to show that every real 
closed field K, with its natural (or any convex) valuation v, admits a cross-section, i.e., 
an embedding tt of the group vK in the multiplicative group K^ such that vira — a for all 
a G vK. Indeed, take any maximal set X — {xi \ i & 1} (Z K such that the values vxi are 
rationally independent. By the maximality of the set, together with Lemma 2.9, it follows 
that vK is the divisible hull of vM.{xi \ i E I) = ©jg/ ZvXi . For every a G v'R^Xi \ i E 1) 
there is a unique element x of the multiplicative group {X) generated by the Xi , such that 
vx — a. Consequently, there is a unique cross-section tt of {K, v) whose image contains 
X, and this image t^vK is the divisible hull {X) — {HiG/o I -^o C / finite, qi G Q} 
of {X). If we have fixed a cross-section vr, or a set X and take vr to be the associated 
cross-section, then we call • t:vK the set of monomials of K. Hence the monomials 
are the elements of the form 

d — rY\_xf with 7^ r G M, /q C / finite, and qi E Q for every i E Iq ■ 
ieio 
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For the rest of this section, we will assume that (M, exp) is a model of the 
elementeiry theory of (M, +, •, 0, 1, <, exp) such that R C M and the restriction of 
exp to R is the natural exponential exp on R. IXirther, we teike w to be any con- 
vex valuation on M. Then the exponential exp of M is an order preserving isomorphism 
from the additive group of M onto its multiplicative group of positive elements. Its inverse 
is the logarithm log; it is order preserving and defined for all positive elements. Conse- 
quently, if 2; e M is positive infinite, that is, 2; > R, then log z > log({r G R | r > 0}) = R. 
In other words, 

< A 2; > =^ tilogz < A log2; > . (5) 
Further, exp satisfies the Taylor axiom scheme: 

(TA) < 1 ^ |expz-Er=of I < l-^'l (meN). 

In order to derive a valuation theoretical property from this axiom, we need the following 
simple lemma: 

Lemma 2.10 Let K he an ordered field and w a convex valuation on K. Suppose that 
h & K satisfies 



k=0 



< \s'^Zm\ forallmEN, (6) 



where s^, sj^ e R \ {0}, and z^ & K are such that wz^+i > wzk ■ Write 

m 

Sm ■= ^ SkZk ■ 

k=0 

Then {S^jme^ ^■^ pseudo Cauchy sequence in {K,w). Further, 

W{h - Sm) = WZm+l = w{Sm+l " Sm) , (7) 

which shows that h is a limit of this sequence. 

Proof: Recall that = for 7^ s G R, and that w\a\ = wa for every a in K. By (6) 
and (3), we have that 

w{h — Sjn — Sjn+lZm+l — •5m+2^m+2) = w{h — Sjn+2) > '^^m+2^m+2 — WZjn+2 

> WZm+1 = WSm+lZm+1 ■ 

By the ultrametric triangle law, 

Zra+2) = mm{wSm+lZm+l,WSm+2Zm+2} — WSm+lZm+l ■ 

Hence, again by the ultrametric triangle law, 

w{h - Sm) = mm{w{h - Sm - Sm+lZm+l - Sm+2Zm+2),w{Sm+lZm+l + Sm+2^m+2)} 
— 't^^m+lZm+l — 't^i^m+l ~ Sm) ■ 

□ 
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Lemma 2.11 For every z G M, 



wz > =^ wexpz = A w{expz — 1) = wz (8) 
vz — =^ V exp z — . (9) 

Proof: By Lemma 2.1, wz > implies vz > 0, that is, z is infinitesimal. In particular, 
\z\ < 1, and (TA) holds. Applying (7) of Lemma 2.10 with m — 1 and Zm — z"^, we find 
that w(exp2; — 1 — z) = wz^ = 2wz > wz. By the ultrametric triangle law, this implies 
that wexp^ = w{l + z) = wl = and w{cxpz — 1) = wz. This proves (8). 

Now assume that vz = 0. Then there is some r e M C M such that v{z — r) > 0. 
We have that expr e M, hence v expr = 0. By (8) with w — v, v exp(2; — r) = 0. Thus, 
V exp z — V exp r exp(2; — r) — v exp r -\-v exp(2; — r) = 0. This proves (9) . □ 

With M as before, exp also satisfies the following growth axiom scheme: 
(GA) z> m? =^ exp z > z"^ (m G N) . 

From this, we derive: 
Lemma 2.12 For every z e M, 

wz <0A2;>0 ^ w exp z ^ wz <^ w log 2; < (10) 
wz = QAz>Q =^ w\ogz>0 (11) 
> ^ vexpz = Q. (12) 

Proof: If < and ^ > 0, then 2; > M and thus, z > for every m e N. So by (GA), 
exp 2; > 2;™ > for all m. Hence by (3), wexp z < mwz for all m, i.e., wexp z <^ < 0. 
In view of (5), we can replace z by log 2; to get that wz <^ wlog^; < 0. This proves (10). 

Now assume that wz — Q and 2; > 0. II vz < 0, then by (10), vz < vlogz < 0. If 
vz > 0, then vz~^ < and by (10), vz~^ < vlogz~^ — v{—logz) — vlogz < 0. In both 
cases, it follows from Lemma 2.1 that = wz — wz~^ < wlogz < 0, i.e., w\ogz = 0. 
Now let vz — 0. If vlogz < 0, then by (10), vz = v exp log z < if log 2; > 0, and 
vz — —vz"^ = —vexp{—logz) > if log 2; < 0. Hence, vlogz > 0, and again by 
Lemma 2.1, wlogz > 0. This proves (11). 

Imphcation "=>" of (12) follows from (8) with w — v, together with (9). The converse 
implication follows from (11), where we take w — v and replace z by expz. □ 



For positive infinite elements z e M and m e Z, we set logg z — z., log^^^ z — 
log(log„ z) if m > 0, and and log„^_i z = exp(log„j z) if m < 0; note that every log^ z is 
again positive infinite. Similarly, we define exp^ z for every z e M. 

CoroIIciry 2.13 Assume that TZ is an exp-closed subfield of M. If x & M such that 
wx < wTZ and x > 0, then for m > 1, 

wx <^ wlogx <^ . . . <^ wlog^x <^ . . . < wTZ . (13) 
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Proof: The part ''wx <^ wlogx <^ . . . <^ wlog^x" follows from (10) by induction on m. 
Now suppose that there is a positive integer m and some a e wTZ such that a <w log^ x . 
Replacing a by 2a & wTZ if necessary, we may assume that a < w log^ x . Take a positive 
element a & TZ such that wa = a. Then by virtue of (3), < log^x < a. It follows that 
X < exp„j a, which implies that wx > w exp^ a G wTZ. This proves that if wx < wTZ then 
w log^ X < wTZ for all m. □ 



The valuation v is a, homomorphism from the multiplicative group of positive 
elements onto the value group vM. Its kernel is — {z e M \ vz — A z > 0}, the 
subgroup of positive units. So v induces an isomorphism M^'^/U^'^ ~ vM. (3) shows that 
it is order reversing. The exponential exp is an order preserving isomorphism from the 
additive group of M onto the multiplicative group M^°. By (12), the preimage of U^^ 
under exp is precisely Oy . Hence, 

Lemma 2.14 The map z i->- vexp{—z) induces an order preserving isomorphism M/O^ ~ 
vM of ordered abelian groups. In particular, if va < 0, then the map W 3 r ^ 

V exp{—ra) G vM is order preserving. 

If the elements Zj , j & J, are rationally independent over in the additive group of 
M, then the values vcxpzj , j E J, are rationally independent in vM. 

For further details on the valuation theory of exponential fields, see [KS] and [K-Kl]. 



2.2 Hardy fields 

Let us recall some basic facts about Hardy fields. Initially, they were only defined as fields 
consisting of germs at oo of real-valued functions. But we will work with a more general 
definition that has also been used by other authors lately. Assume that T is the theory 
of any o-minimal expansion of the ordered field of real numbers by real-valued functions, 
and that 7?. is a model of T. The Hardy field of TZ, denoted by H(JZ), is the set of germs 
at oo of unary 7^-definable functions f : TZ ^ TZ. Then II{TZ) is an ordered differential 
field which contains TZ. Let x e II{TZ) be the germ of the identity function. Then II{JZ) 
is the closure of TZ{x) under all 0-definable functions of TZ. 

By v-n we will denote the finest convex valuation on II{TZ) which is trivial on TZ. Then 
v-jia < if and only if a > 7?.. If /, g are non-zero unary 7?.-definable functions on TZ, 
then we will denote their germs in II{TZ) by the same letters. With this convention, the 
following holds: 

f(x) 

v-Tzf — vtzq <(=^ lim ——- is a non-zero constant in TZ . (14) 

g{x) 

(Note that "a; — )■ oo" means letting x outgrows every element of TZ.) The functions / and 
g are asymptotic on TZ if and only if this constant is 1, and we have: 

vnif — g) > v-jig f and g are asymptotic on TZ, (15) 

or in other words, 

7 

1 ^ ..T) . — . / and are asymptotic on 7?. , (16) 




9 



3 Closures of 7l{x) under J^, log and exp 



General cissumptions: Throughout this section, we will assume that T is the theory 
of a polynomially bounded o-minimal expansion V of the ordered field of real numbers by 
real-valued functions. Further, we assume that T defines the restricted exp and log. Then 
also T(exp) is o-minimal (cf. [D-S2]). Here, T(exp) denotes the theory of the expansion 
{V, exp) where exp is the un-restricted real exponential function. 
The archimedean field 

Q := {r e ]R I the function x ^-^ : (0, oo) — > M is 0-definable in V} 

is called the field of exponents of T. 

We let Tt denote the set of function symbols in the language of T and assume that 
there is a function symbol in J-y for each 0-definable function of V. This implies that T 
admits quantifier elimination and a universal axiomatization (cf. [D-L], §2). We let J- 
denote any subset of J-'t ■ 

Further, we assume that M is a model of T. (Later, we will assume that it is a model 
of T'(exp), but we will not distinguish between this and its reduct to the language of T.) 
Suppose that the field 7^ is a submodel (and hence elementary submodel) of M. Take 
Xi e M, i E I. By K{xi | ? G /) we denote the 0-definable closure of K U {xi | i G /} in 
M. By our assumption on the language of T, it is the closure of i^T U {xi | i G /} under 
J^T , that is, the smallest subfield of M containing K U {xi | i G /} and closed under all 
functions which interpret the function symbols of Tt in M. Since T admits a universal 
axiomatization and K{xi | i G /) is a substructure of M, it is a model of T. Since T 
admits quantifier elimination, K{xi | i G /) is an elementary substructure of M. 

For an arbitrary subfield F C M, the real closure of F can be taken to lie in M 
since M is real closed. We denote by F^ the henselization of {F,v). It can be taken to 
lie in M since by Lemma 2.9, {M,v) is henselian. 

We let F-^ denote the smallest subfield of M which contains F and is J-'-closed, that 
is, closed under all functions on M which are interpretations of function symbols in J-'. 
Similarly, F^ will denote the smallest subfield of M which contains F and is closed under 
the exponents from Q. Further, we let F^^-^ denote the smallest real closed subfield of M 
which contains F and is J^-closed and closed under the exponents from Q; we will say that 
F is rQJ-'-closed ii F = F''^-^. Analogously, we define F^^ to be the smallest subfield of 
M which contains F and is J-'-closed and henselian w.r.t. v. Note that F-^ C F^-^ C F^'^-^. 

If F is Q-closed, then for every convex valuation w, the value group wF is a Q-vector 
space with scalar multiplication defined by qw{a) = w{a'^) for g G Q. If a G wF, then Qa 
shall denote the Q-subvector space generated by a. As Q always contains Q, we see that 
wF^ is always divisible. 

3.1 Value groups 

The following property (Lemma 3.1) of polynomially bounded o-minimal expansions of 
the reals was proved in full generality in [D] (Lemma 5.4); see also Corollary 3.7 of [D-M- 
Ml]. Note that in the case of a polynomially bounded expansion, every convex valuation 
w of a model is T-convex (cf. [D-L], §4). 
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Lemma 3.1 Assume that TZ is a submodel of M. If x E M such that wx ^ wTZ, then 
wTZ{x) — wTZ © Qwx. 

Lemma 3.2 Assume that TZ is a submodel of M. Take elements Xi G M, i E I, such 
that the values wxi , i E I , are (^-linearly independent over wTZ. Then 

wTZixi I i e ly^^ = wTZixi I i e 7)^ = 'u;7^ © Qwxi . (17) 

Proof: Since every element of TZ{xi \ i e ly^^ already lies in Tl{xi \ i e /q)"^^"^ for 
a finite subset /q C J and a similar assertion is true for the fields 7l{xi \ i e 7)^ and 
TZ{xi I i G /), it suffices to prove our assertion for the case of / finite. We may write 
/ = {1, . . . , n}. By induction on n one shows that 

n 

vTZ{xi, ...,Xn) = vTe © Qvxi . (18) 

i=l 

Since TZ{xi, . . . , Xn) is rQJ^-closed, we have that 

7^(Xl, . . . ,x„)^ C 7^(Xl, . . . ,Xn)''*^-^ C TZ{xi,...,Xn) . 

As w7l{xi, . . . , Xn)^ is a Q- vector space and contains wxi, . . . , wxn , we obtain that 

n 

wTZ®^QwXi C wTZ{xi,...,Xn)^ C wn{xi, . . . ,Xny^^ 
1=1 

n 

C wTZ{xi, . . . ,Xn) — wTZ^^QwXi, 

i=l 

which shows that equality must hold everywhere. □ 



3.2 Linear independence of generating values 

From now on, let M always be a model of T(exp), and TZ a submodel of M 
containing (IR, +, -,<, 7t, exp) as a substructure. We teike T as before, but 
always cissume in addition that contains function symbols for the restricted 
exp and log. Hence, if a subfield F of M is J^-closed, then expe G F and log(l + £) G F 
for every infinitesimal e in F. Since M C 7^, we have that TZv = M. 

Note that in view of Theorem B of [D-S2], TZ is an elementary submodel of M, and 
(IR, +,-,<, Tt, exp) is an elementary submodel of both. However, we will not use this fact 
in our constructions. 

For every subfield K of , its multiplicative group is contained in the multi- 
plicative group of all units of Oy, . We will say that K is relatively exp-closed in 
if a G i^T and exp (a) G implies that exp (a) G K. For example, M is relatively 
exp-closed in for every convex valuation w of M. 
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Lemma 3.3 Let K be a log- and rQJ^-closed subfield of M. Let w he a convex valuation 
of M. Assume that the residue field Kw is a subfield of n K, relatively exp-closed in 
. Take any a & K such that expo ^ K. Then wexpa is (^-linearly independent over 
wK. 

Proof: Suppose that wexpa is not Q-linearly independent over wK. Since K is Q- 
closed, wK is a Q- vector space, and it follows that w exp a — wb & wK for some positive 
b e K. Then = and by Lemma 2.12, w{a - log 6) = w\og{^) > 0. Since K 

is log-closed, log 6 G K. Hence, there is c G Kw such that w{a — log 6 — c) > 0. By 
Lemma 2.11, this shows that w = wexp{a — log6 — c) = 0. In particular, we find 
that wexp c = w^^y^ = g, that is, exp c G . By assumption on Kw, exp c G Kw C K. 

By Lemma 2.1, w{a — log 6 — c) > yields that v{a — log 6 — c) > 0. Therefore, 
exp(a — log 6 — c) G K-^ — K, showing that exp a — exp(a — log b — c) • b • exp c E K. We 
conclude: if exp a ^ K, then w exp a is Q-linearly independent over wK. □ 



Lemma 3.4 Assume that K = Tl{xi \ i G ly^-^ c M such that 

1) the values vxi , i & I, are Q-linearly independent over vTZ, 

2) > and logxi G K for all i E I. 
Then K is log- closed. 

Proof: Take a positive b E K. By virtue of Lemma 3.2, there is a finite subset /q C / 
and G Q such that vb — vr' -\- J2i£io li'^^i for some positive r' G TZ. So we can write 
b — r' riie/o xf - r ■{l-\-e) with positive r G M and some e E K such that ve > 0. We have 
that log(l -\- e) E K since K is J^-closed. Moreover, logr' e TZ C K and logr G R C 
Therefore, 

log 6 = logr' -|- ^ QilogXi -\- logr -\- log(l -\- e) G i^' . 

□ 



Lemma 3.5 Assume that K is of the form 

TZ{xi I i G ly^-^ log- closed, with Xi > and 
vxi, i & I, Q-linearly independent over vTZ. 

Take any a & K such that exp a ^ K. Then v exp a is Q-linearly independent over vK, 

vK{ex-p ay^^ = vK eQvexpa . (20) 

Moreover, K^expay^-^ is again log-closed, and therefore of the form (19). It contains 
exp b whenever b G ir(exp a)''^-^ and v exp b is Q-linearly dependent over vK{exp ay^-^. 
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Proof: Applying Lemma 3.3 with w = v and Kw = M, we obtain that vexpa is 
Q-hnearly independent over vK and that exp b e K{exp a)''^-^ whenever b e ^(exp aY^-^ 
and vexpb is Q-hnearly dependent over vK{expay^-^. Equation (20) follows by an ap- 
plication of Lemma 3.2 to K and to K{expay^^. Finally, we infer from Lemma 3.4 that 
K{exp ay^''^ is log-closed. □ 



Lemma 3.6 Assume that {K\TZ,v) is an extension of valued fields and thatw is a valua- 
tion on K, coarser than v and such that Kw — TZ. Take Xi & K such that the values vxi, 
i & I, are Q-linearly independent over vTZ. Then the values wxi, i & I, are Q-linearly 
independent. 

Proof: Prom Kw — TZ it follows that v is the composition of w with the restriction 
of V to TZ. Thus, vTZ is a convex subgroup of vK and there is a canonical isomorphism 

wK ~ vK/vTZ. Hence J2iei Qi'^^i = (where qi G Q, almost all of them zero) implies 
J2iei QiVXi e vTZ. By assumption, this implies that Qi = for all i e /. □ 



3.3 A basic construction 

Pirst, we show how to construct log-closed fields X as in (19). From now on, we always 
assume that x E M such that x > TZ, that is, vx < vTZ and x > 0. By v-jz we will 
denote the finest convex valuation on M which is trivial on TZ. 

Lemma 3.7 The field 

7^(log^ x\m> oy^^ 

is log-closed. The convex hull of its value group in vM is equal to the smallest convex 
subgroup containing vx and vTZ. If w is a convex valuation on M , trivial on TZ and such 
that wx = 0, then the field 7^(log^ x \ m> Oy^-^ lies in Ow . 

Proof: Prom Corollary 2.13 we know that 

vx <^v log X <^ . . . <^ v log^ x -C . . . < vTZ . (21) 

In particular, the values v log^ x lie in distinct archimedean classes. As Q is archimedean, 
it follows that the values v log„ x are Q-linearly independent over vTZ. So it follows from 
Lemma 3.4 that 7^(log„a; | m > 0)''*^'^ is log-closed. 

Prom Lemma 3.2 we infer that t'7^(log„a; | m > oyQ^ = vTZ® e^>o Q v log„ X. Now 
(21) yields that this group is contained in the smallest convex subgroup H of vM which 
contains vx and vTZ. If w is as in our assumption, then H is contained in the convex 
subgroup of vM associated with w. Thus, w is trivial on 7?.(log^ x \ m> O)"^*^-^, that 
is, this field lies in O^j . □ 
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Next, we build up LE-n^jri^x). As a preparation for what we will need in the next 
section, we will keep our construction more general. We will construct a variety of fields 
(described in Lemma 3.8 below) of which LE-ji^j^{x) is just a special case. Let w be a 
convex valuation on M, trivial on 7^, and H^j its associated convex subgroup of vM . 
Further, let C be any field of the form (19). For example, if wx = 0, then we can 
take Kq = 7^(log^ x \ m > 0)''*^-^. We will see later that if w vti then there always 
exists such a field Kq which properly contains TZ. 

Now we construct K'^ as follows. Assume that a e Kq such that exp a ^ Kq , 
but t'cxpa G Hyj. Then by Lemma 3.5, i^^(exp a)'''"^-^ is again of the form (19), with 
vKQ[exp ay^-'^ = vKq © Qf expa C Hw The latter shows that it is again a subfield of 
Oyj . We repeat this procedure until we arrive at a field K"^ C of the form (19), which 
contains exp a for every a e Kq such that exp a e . Then we construct K2 from K'^ 
in the same way as we constructed K'^ from Kq . We iterate to obtain fields C Oy,, 
of the form (19). Their union 

KZ U K c 

is rQJ^-closed and of the form (19). By construction, we have: 

Lemma 3.8 K'^ is the uniquely determined smallest log- and rQT-closed subfield ofO^ , 
relatively exp-closed in and containing Kq . It is of the form (19). 

We derive some further information from our construction. 

Lemma 3.9 Take n G N. // a G Kl^ with va < 0, a > 0, then 

vloga G vKll^^i , and wlog^a G vKq . 

Proof: By the construction of K^^ from Kl^_i, there are elements aj G K^_i, j G J, 
such that vK^^ = vK^_i © 0jej Qvexpa^. Hence, a G K^^ can be written as 

a = JJ (exp a^)* ■ c ■ r ■ {1 + e) 

with Jo a finite subset of J, qj G Q, c G K^^^^i, r G M and e G K^^ with ve > 0. Then 
loga = J2jeJaQj'^j + ^ogc + logr + log(l + e). Since t>loga < by Lemma 2.12, but 
V log(l + £:) > 0, we find that v log a = v{J2j£jo QjO'j + log c + log r) G vKl^_^. By induction 
it follows that vlog^ a G vKq. □ 

If w is trivial on TZ and wx — and we start our construction from Kq — TZ{\og^ x | 
m > O)'''"^'^, then will be the uniquely determined smallest log- and rQJ-'-closed 
subfield of Ow , relatively exp-closed in and containing TZ{x). We denote it by 

Let u denote the trivial valuation on M. Then Ou — M and = vM. In this case, 
LE^ -p(x) is exp-closed and contains x. Therefore, 

LEIA^) = LEn,A^) . 
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Lemma 3.10 Suppose that x > IZ. Then for every y e LE-n^jr^x), y > TZ, the sequence 
exp^ y, m > 0, is cofinal in LE-j^^jri^x) , and the sequence log^ y, m > 0, is coinitial in 
{z e LEnA^) \z>n}. 

Proof: It suffices to show the result for y = x. Indeed, if it holds in this case, then 
there is e N such that exp^x > y > logj,x. It follows that exp„|/ > expj,_,_„a;, showing 
that also the sequence exp^y, m > 0, is cofinal. It also follows that log„x > logj,_,_„y, 
showing that also the sequence log^y, m > 0, is coinitial. 

Take any a G LEti jt^x), x > IZ. From Lemma 3.9 with w = u and Kq = 7l(\og^x \ 
m > Oy^^ we infer that v log„ a e u7^(log^ x \ m> Oy^^ for some n e N. By Lemma 3.7, 
every element a < in this value group is either archimedean equivalent to vx, or satisfies 
vx <^ a < 0. Since vlog^^a <^ vlog^_^_^a < by Lemma 2.12, it follows that vx <^ 
v\ogj^_^_i a < 0. Hence by (1), x > log„_|_]^ a and therefore. 

Now let a G LEn^jr^x), a > TZ. As before, f log„a G f7^(log^a; | m > O)''*"^'^ for some 
n G N. As the sequence v log„, x. m > 0, is cofinal in the negative part of this value group, 
there is some mo such that v log^ a < v log^^ x. Hence by (1), a > log„ a > iog^^ x. □ 

Now we deduce our main theorem on the valuation theoretical structure of LE-ji^jr(x). 
If we take T — Tt and M — H{TZ), then the theorem describes the structure of the 
Hardy field H{n). 

Theorem 3.11 LEtiA^) ^i/ ^'^'^^ form 

TZ{xi I i G ly^-^ with Xi > and v-jiXi, i & I, Q-linearly independent. (22) 
Moreover, 

LEnA^W = TZ . (23) 

The elements Xi can be chosen so as to include x and log^ x for all m G N. 

If7Z = M., then LE-ji A^) has exponential rank 1, in the sense of [K-K2]. In general, 
exprk LE-jiA^) — exprk TZ+ 1. 

Proof: By our construction, we get that LE-jiA'^) form (19). Since T C JFt, we 

have that LEji^j:[x) C LEj^ jr^^x). By definition of the valuation vti , its valuation ring is 
the convex hull of TZ in M. As TZ is an elementary submodel of LE-ji^jr^[x), we can deduce 
from [D-L], p. 75, (1), that this valuation ring is T(exp)-convex in LE-ji^jr^^x). Since 
LE-n^jr^iyx) is the T(exp)-definable closure of TZ{x) in itself, we can apply Corollary 5.4 of 
[D-L] to obtain that LEti^j^^{x)vtz — TZ. Since TZ C LE-jiA'^) ^ LEtz,t^{x), this proves 
(23). By Lemma 3.6, this also implies that v-jiXi, i & I, are Q-linearly independent. 

The exponential rank is the order type of the set of proper T(exp)-convex valuation 
rings, ordered by inclusion. Lemma 3.10 shows that LE-ji^jr^x) has exactly one more than 
7^, namely TZ itself. This proves our assertions about the exponential rank. □ 
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3.4 Levels 



An infinitely increasing unary function f on TZ has level s if s G Z and there is G N 
such that logjv+s °/ asymptotic to log^v on TZ. Note that if the latter holds, then it also 
holds for every integer N' > N in the place oi N. If a denotes the germ of / in H{TZ), 
then by (16) the condition is equivalent to 



Here, can be chosen such that N + s > 0. Suppose that s < s' G Z. Since a > TZ we 
have that va < vTZ; hence by Corollary 2.13, vlog^_^ga ^ vlog^_^g,a which shows that 
the above inequality cannot hold for s' in the place of s. Thus, the level s is uniquely 
determined (see also [M-M]). 

We say that TZ is levelled if every 7?.-definable ultimately strictly increasing and 
unbounded unary function on TZ has a level. In this section, wc will prove that every 
definable function on TZ has a level, and we will determine this level explicitly. 

Take any a G LEji^jr^x) such that a > TZ. According to our construction, wc write 
LE-jz^jr^x) = A'oo with Kq = 7^(log^a; | m > O)"^'*^-^. By Lemma 3.9 there is some 
n & N such that v log„ a G vKq . Similarly as in the proof of Lemma 3.4, we write 
log„a = r'ni>o(logi^)^' • r • (1 + e) with G Q, only finitely many of them nonzero, 
r' G 7?., r G IR and e e K such that ve > 0. It follows that 



As a > 7?. by assumption, there must be at least one nonzero qi . Let io be the smallest of all 
i > for which ^ 0. We have that v log r = 0, log(l+£) > and v logj^^^ x <v log,-^^ x 
for i > io . Also, f logj^^^x < vr'. Thus, we can write log^^i a = ^iologio+i^^ ' (1 + 
with ve' > 0. Then 

logn+2a = log^io + logio+2^ + log(l + £') . 
Again, v logi^_^2 x < — v log % < ve' — v log(l + e'). Hence, 

^^(logn+2a - logi^+2 2^) = v{\ogqio+log{l + e')) = vlogqi^ = 0. 



We have now proved a result which in fact constitutes an abstract notion of levels, 
without referring to Hardy fields: 

Proposition 3.12 Take any element a G LEti^j^{x) such that a > TZ. Then a "has level 
over TZ" in the following sense: there is some s G Z and A" G N such that 




log„+ia = logr' + ^gilog^+ix + logr + log(l + £) . 



i>0 



Thus, 




(24) 



'^^7^(log^r+^a - log^a;) > vv^log^x . 
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Now take any 7^-definable, ultimately strictly increasing and unbounded function / 
on TZ. Let a be the germ of / at infinity. Then a > TZ. Hence, a is an element of the 
Hardy field H{n) = LEn,F^{x) of 7^ (where x > TZ). Then (24) shows that log„+2 /(^) 
and logjg+2 ^ asymptotic as functions on TZ. That is, 

the function f has level n — io . 

This proves Theorem 1.1. 

3.5 A maximality property of the T-definable closure in the 
T(exp)-definable closure 

Lemma 3.13 Assume that T has field of exponents M. and that W G 71 G M are models 
o/T(exp). Let x e M, x >1Z. Then TZ{x)^'^ (the T -definable closure ofTZU {x} in M) 
has the following maximality property: 

1) vnTZ{xY^ ~ % 

2) TZ{x)-^'^ is maximal among all subfields of LEtz^j^^{x) whose value group w.r.t. vn is 
archimedean. 

Proof: Assertion 1) follows from Lemma 3.2. In order to prove assertion 2), we show 
the following: Take any a e LETi^jr^{x)\7Z{x)-'^'^ . Then vtzTZ{x)-^'^ (a) is not archimedean. 

By Theorem 3.11 we can write LE-ji^jr^^x) = TZ{xi \ i G /)'^^ with Xi > and v-jiXi, 
i & I, M-linearly independent, and x among the Xi . As a G TZ{xi \ i G Z)"^^, there are 

, . . . , Xi^ {n > 1) such that a G 7Z{x, , . . . , Xi^)-^'^ , and we choose n minimal with this 
property. By the Exchange Lemma for o- minimal theories ([P-S]) applied to T, we then 
obtain that 

G TZ{x, a, Xjj, . . . , Xi^)'^'^ . (25) 
Suppose that vnlZ{x, a)-^'^ — vtz}Z{x)-^'^ . Then by Lemma 3.2, 

n 

vnTZ{x, a, . . . , XiJ^"^ = vtiTZ{x, a)^^{xi2, . . . , XiJ^^ = vnTZ{x, a)^"^ © Rv-piXi. 

i=2 

n n 

= vnTZ{xf^ © M^;7^x^, = M^vux © "^vuXi, ■ 

3=2 j=2 

But this does not contain v-jiXi^ . This contradiction to (25) shows that 

viiTZ{x, a.)^^ ^ vt{JZ{xY'^ . 
By the Valuation Property ([D-S2], Proposition 9.2) it follows that 

vnTZ{xY^ c v^nixY^ia) . 
Since vti1Z{xY'^ ~ M it follows that vjiTZ^xY'^ {o) is not archimedean. □ 
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Lemma 3.14 Let H C H(Jl) be a subfield containing TZ{x) and closed under composi- 
tions and compositional inverses for v-ji-positive infinite germs (i.e., germs a & H such 
that a > TZ). If H is polynomially bounded (i.e., every germ in H is bounded by a power 
for some n ^'H), then vtz{H) is archimedean. 

Proof: Assume for a contradiction that there is g E H[TZ) such that g > TZ and 
v-jig <^ v-jix or v-jix <^ Vjzg. The former imphes that g > x"' for all n e N, a contradiction 
to the fact that H is polynomially bounded. So assume that v-jix <^ vng- But this implies 
that for all n eN, 

X- < g-' , 

where g~^ denotes the compositional inverse of g. This again contradicts the assumption 
that H is polynomially bounded. Indeed, let n e N. Since g"' < x, there exists r G TZ 
(and we may assume r > 1) such that ior a & TZ with a > r we have g{a)"' < a. On 
the other hand, g is invertible, ultimately. So for b large enough, g~^{b) — a exists with 
a>r. Thus, g{g-^{b)Y < 9'^{b). □ 



Corollary 3.15 The field TZ^x)^"^ (i.e., the Hardy field associated with the reduct of TZ to 
the language ofT) is maximal among the polynomially bounded subfields of H{TZ) which 
are closed under compositions and compositional inverses for v-n-positive infinite germs. 

Proof: Let H be a polynomially bounded subfield of H{TZ) closed under compositions 
and compositional inverses for ^T^-positive infinite germs, and containing 7^(a;)"^^. Then 
by Lemma 3.14, vnH is archimedean. Hence by Lemma 3.13, H cannot be a proper 
extension of TZ{x)-^'^ . □ 



Let us note that there exist polynomially bounded subfields of H{TZ) which properly 
contain TZ{x)-^'^ . For instance, 7^(a;, logx)-^^ and 7^(log„ja; | m > O)"^^ are such fields. 
But they are not closed under compositions and compositional inverses for ^T^-positive 
infinite germs. 



3.6 A maximality property of the Hardy field i^(7^an,powers) 

Now we consider the special case where J^t is the set of 0-definable functions in Man.powers ■ 
We let 7^an,powers dcuotc the reduct of TZ to the language of Man,powers , and 7^an,exp the 
reduct of TZ to the language of ]Ran,exp ■ Since 

x^ — exp(rloga;) 

for all r e IR, the power functions are R-definable (actually, already 0-definable) in 7?.an,exp- 
Therefore, 

^^(7^an,exp) = H (TZ) . 

On the other hand, i?(7^an,powers) is a proper subfield of H{TZ). It has the following 
maximality property: 
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Theorem 3.16 Let H C H(Jl) be a polynomially bounded field containing i^(7^an,powers) 
and closed under compositions and compositional inverses for v-ji-positive infinite germs. 

Then H — -^^(^an,powers)- 

In particular, i?(7^an,powcrs) is maximal among the Hardy subfields of H{TZ) associated 
with polynomially bounded reducts of TZ. 

Proof: We take T to be the elementary theory of 7?.an,powers- We know that (7^an,powers) = 
n{xY^ with X e H{n), x>nthe germ of the identity function. Now our first assertion 
follows from Corollary 3.15. 

If H is the Hardy field of a polynomially bounded reducts of 71, then H is closed under 
compositions and compositional inverses for V7^-positive infinite germs. Hence our second 
assertion follows from the first. □ 



4 Residue fields of J^-closures 

In this section we wish to determine the residue fiekls of LEji^j^{x) with respect to any con- 
vex valuation which is trivial on TZ\ such a valuation is not necessarily T(exp)-convex. In 
addition to our earlier assumptions (see Section 3.2), we consider the following conditions: 

(PADE) J-" is closed under partial derivations; 

(COMP) if w is a convex valuation on a model N of T(exp) and F is a subfield of N 
such that Fw C F is 7^-closed and wF is archimedean, then either F-^ is embeddable in 
the completion of (F, w), or there is some y e F-^, y 7^ 0, such that wy > wF. 

Note that if F-^ is embeddable in the completion of (F, w), then wF-^ = wF and F-^w — 
Fw. If on the other hand, 7^ 7/ G F-^ such that wy > wF, then wF-^ is not archimedean. 
We denote by Tan the theory of the expansion Ran — + ) 0, 1, <, J-an}- 

Lemma 4.1 If T Q J^an satisfies condition (PADE), then it satisfies condition (COMP) 
in each model o/Tan- 

Proof: Assume the hypothesis as given in condition (COMP). By Zorn's Lemma, we 
find a maximal subfield Fq of F-^ containing F and embeddable in the completion of 
{F,w). Suppose that F-^ is not embeddable in the completion of (F.w). Then Fq ^ F-^, 
that is, Fq is not J-'-closed. So let f{Xi, . . . , X^) G J-" and a = (ai, . . . , a^) G Fq''' with 
VQi > such that /(a) e F-^ \ Fq . We write ai = Ci + with q G Fqw = Fw and 
wEi > 0; let c = (ci, . . . , Cfe). By the Taylor expansion, the following assertions hold (they 
are elementary sentences in the language of Fan and thus hold in the Tan- model N): for 
all m G N, 



(m,...,m) Q,y J 



u={0,...fl} 



< \ei ■ . . . ■ Ekl 



19 



(for V = (z/i, . . . , z/fe) G N*^, stands for Qxk"%x^^k ; ^-iid i/! stands for i/i! • . . . • i/^!). 
By (3) it follows that for all m eN, 

((m,...,m) J- 
i^=(0,...,0) ■ / 

Since wFq is archimedean and wSi > 0, the sequence m(w£i + . . . + wSfc), m e N, is 
cofinal in wFq . This shows that the partial sums form a Cauchy sequence in (Fq, w), with 
limit /(a). Note that since J-" is closed under partial derivatives and Fw is J-'-closcd, the 
coefficients ^x^(ci, . . . ,Ck) lie in Fw C Fq . So the partial sums are indeed elements of Fq . 

Suppose that the sequence has no limit in Fq . Then we can apply Lemma 2.7 to 
obtain that Fo(/(a)) is embeddable in the completion of {Fq,w) and hence also in the 
completion of {F,w). But this contradicts the maximality of Fq . Hence, there is some 
b & Fq which is also a limit of this sequence (observe that it is not necessarily a Cauchy 
sequence in {N,w)). Then by Lemma 2.4, w{f{a) — b) > wFq . With y :— f[a) — b 0, 
we have found the desired element y which satisfies wy > wF. □ 



At this point, it may be helpful to give an example which shows that an element y as 
in the assertion of the above lemma can indeed exist. Take L to be any Tan-model with 
non-archimedean value group. Choose y,t E L such that vy vt > 0. Then vy > Qvt — 
vR{ty. It is well known that in general, (R(t)O^ # ^{tf- Take any a e (M(t)O^ \ ^(i)'- 
As R{ty C (M.^y)^ C R{ty^, Lemma 3.2 yields that v{R{ty)^ = vR{ty. Further, 
(M(t)'')^t; = R = R{tyv. Hence also vR{t, ay = vR{ty and R{t, ayv = R{tyv. That is, 
the extension {R{t, ay\R{ty, v) is immediate. Hence by Lemma 2.5, a is a limit of a pseudo 
Cauchy sequence without limit in (M(t)'",f). Set z := a + y. Then v{z — a) = vy > vR{ty, 
and Lemma 2.4 shows that z is also a limit of this pseudo Cauchy sequence. Hence by 
Lemma 2.6. the extension (R(t)''(z)|M(t)'', v) is immediate. It follows from Lemma 2.9 that 
also (R(t, zy\R(ty, v) is immediate. On the other hand, a G {R{t, zy)'^ and consequently, 
y G (R{t,zy)^ with vy > vR{ty = vR{t,zy. So (F,w) = {R{t,zy,v) is our desired 
example. 

Throughout this section, we will assume that T satisfies conditions (PADE) 
and (COMP). 

Lemma 4.2 Let Xi E M be such that the values vxi , i & I are Q-linearly independent 
over vTZ. Further, let w be any convex valuation which is trivial on TZ. Assume that there 
is a subset 1^ <Z I such that wxi — for all i & Iw and that the values wxi , i & I\Iu; are 
Q-linearly independent. Then 

wn{xi I i G ly^^ = Glwxi and wn{xi \ i G I)^ = Zwxi . 



Further, 



7^(x, I i G ly^^w = 7^(,^■, I I G L^y^^ = {JZ{x, \ i G i)wy'^^ 
n{xi I i G ly^w = TZ{xi I i G Iy,y^ = {n{xi I i G I)wy^ . 
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Proof: We set L := TZ{xi \ i e I) a.nd K := n{xi | i G /^). By Corollary 2.3, 
vL — vTZ © 0ie/ ZvXi , vK — vTZ © 0iG/» '^vxi , wL — 0ig/\/^ ZwXi and Lw — K. 
Prom Lemma 3.2 we infer that vU'^-^ = vTZ © 0jg7 QvXi = Q(^zvL and that vK^^-'^ — 
vTZ © ®ieiw Q'^^i — Q ®z "^-^ (recall that vM and t;7^ are Q- vector spaces). The former 
implies that tuU'^-^ = Q ®z wL, which in view of the Q-linearly independence of the wxi 
implies our assertion on the value groups for the rQJ^-closure. 

We prove the assertions of our lemma for the hj^-closure. The proof for the residue 
field of the rQJ^-closure is analogous. If our assertions are not true, then there is some 
b G such that wb ^ 0jg/\/„ ZwXi or bw ^ K^. But b is already contained in some 
subficld TZ{xi, .... Xn)^^ C L^^, where Xi, . . . ,Xn are suitably chosen from the Xj's. So 
we see that it suffices to prove our lemma in the case of a finite set / = {1, . . . , n}. 

As usual, we let denote the convex subgroup of vM associated with w. Since vK is 
contained in Hyj and since Q is archimedean, we find that also vK'^^-^ — Q<Siz vK C . 
That is, w is trivial on K^'^-'^ and thus also on K^-^ . Therefore, C L^-^w. We will 
show that equality holds. 

Pirst assume that wL is archimedean. Then wU^^ = Q^zwL is archimedean, and so 
is wL^^ C wU^^. Set Fq := K^^{xi | i G / \ /^). Then L^^ = K^^{xi \ I^f'^ = 

Fq-^, and by Lemma 2.2, Fqw — and wFq — ZwXi — wL. By Zorn's Lemma, 

we find a maximal subfield F of F^ containing Fq and embeddable in the completion 
of {Fo,w). Since wF = wFq is archimedean and Fw = Fqw is J-'-closed, we can apply 
condition (COMP) to see that F is J-'-closed. Prom Lemma 2.8 we infer that F must be 
equal to its henselization, i.e., it is henselian. Therefore, F = F^ = L^^, showing that 
wn{xi \ i e I)^^ ^ wL^^ ^wF ^ ®i€i\iu, ^'^^i n{xi I i G I)^^w = V'^w ^ Fw ^ 
. (Por the rQJ^-closure, one takes F to be a maximal subfield of Fq^"^ containing 
Fq^ and embeddable in the completion of (Fq^,w), and uses Lemma 2.9 in the place of 
Lemma 2.8.) 

Now let tuL be non-archimedean. Since it is finitely generated, it has finite rank. So 
we can proceed by induction on the rank. Let H be the largest proper convex subgroup 
of wL. Since H is finitely generated, we can choose a system Q!i, . . . , G L of rationally 
independent generators of H. We take w' to be a convex valuation on M whose restriction 
to L is the valuation associated with H . Since wL is finitely generated, we can choose a 
system a^+i, . . . , G L of rationally independent generators of wL/H. It follows that 
ctj , £ < i < m, are rationally independent over i7, and that , 1 < i < m, form a 
rationally independent system of generators of wL. W.l.o.g., we may assume that there is 
some m' <n such that 7\ 7^ = {1, . . . , m'}. Then also wXi , 1 < i < m', form a rationally 
independent set of generators of wL, and we find that m — m'. Therefore, there is an 
invertible matrix {/lij), /lij G Z, such that ctj = J2^ilJ'ij'wXj . We set 

m 

Vi := n ^ -^(^1' ■ ■ ■ ' ^m) (1 < i < m) 

i=i 

so that wyi = . If (z/y) denotes the inverse of {i^ij), then Xi — J2JLi ^ijVj G K{xi, . . . , x^). 
This implies that 

L = K{xi,...,Xn) = K{yi,...,y^). 
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The rank of wK{yi, . . . ,ye) = H is smaller than that of wL. Hence by induction 
hypothesis, 

wK{y^, y,f^ = Zwyi and K{y^, y^f^w = K^^ . (26) 

i<i<ii 

On the other hand, the value group w'K{yi, . . . , ym) = wL/H is archimedean since H was 
chosen to be the largest proper convex subgroup of wL. By our choice of the elements yi , 
w'yi — ior 1 < i < £, and the values w'y^+i, . . . , w'ym are rationally independent. Thus, 
we can replace w by w' and apply the assertion of our lemma, which is already proved in 
the archimedean case, to deduce that 

w'K{y,, ymf^ = Zw'yi and K{y^, ymf^w' = K{y^, y^f^ . (27) 

l<i<m 

Replacing w' by an equivalent valuation if necessary, we can write 

w'K{y^, yj^ = wK{y^, yJ^/w{K{y^, yj^w') . 

Note that w'y^ is the coset of wyi in this quotient group. Therefore we obtain, using also 
(26) and (27), 

wK{y^, . . . , yrr^Y^ = Zwyi w{K{y^, y„,f^w') 

e<i<m 

= Zwyi e wK{yi,...,ye)''^ = Zwyi Zwyi 

e<i<m e<i<m i<i<i 

= Zwyi = H = ^ Zwxi . 

l<i<m iel\lw 

It follows that 

wTZ{xi, Xn)^ = wK{xi, Xm)^ = wK{yi, y^)^ = ZwXi . 

iei\iw 

Again by (26) and (27), 

7^(Xl, . . . , Xn)^-^w = K{xi, Xm)^-^w = K{yi, ym)^w 

= (i^(2/i, . . . , yj'^w')w = K{y,, . . . , ye)''^w 
= K^^ = n{xi I i e I^f'^ . 

□ 



Let us note that the result of this lemma remains true if the henselization with respect 
to V is replaced by the henselization with respect to any convex valuation. — The lemma 
shows in particular that if the values vxi , i ^ I, are Q- linearly independent, then 

vR{xi I i e ly^^ = ^Qvxi and vR{xi \ i e I)^^ = ^Zvxi . (28) 

i&I iel 
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Corollary 4.3 Take Xi G M such that the values vxi , i G I are Q-Unearly independent 
over vTZ. Further, let w be any convex valuation. Then there exist some index set and 
algebraically independent elements yj e TZ{xi \ i & I), j & , such that 

Proof: By Zorn's Lemma, choose a maximal subset C / such that the values wXi , 
i E I^, are Q-linearly independent. We set J-^ :— I \ 1'^ . Then for every j e J-w , there 
are ii, . . . ,ii & I'^ and q,qi, . . . ,qi E Q, q ^ 0, such that wyj — for yj :— x'j -xj^ • . . .■ xf^. 
Then x'j G 7l{xi,yj \ i E I'^ , j E JwY^ ='■ L and thus, Xj G L. Therefore, U'^-'' = 
TZ{xi I i G ly^-^ . From Lemma 4.2 it follows that w is trivial on TZ{iij \ j G JwY'^'^ ■ By 
Lemma 4.2, U^^w = n{yj \ j G Ju,)'^^- □ 



For use in Sections 5 and 6, wc add the following lemma: 

Lemma 4.4 Let Xi E M such that Xi > and the values vXi , i E I are Q-linearly 
independent over vTZ. Then 

n{x, I i E ly^ = U U I i e /o)'^ (29) 

/oC/ finite fceN 

with 

vTZixy I I E Jo)^-^ = ^;7^ ® , 

ieio ^ 

finitely generated over vTZ (as a Z-module). Therefore, v-rilZ{x\^^ \ i E lo)^ is finitely 
generated. 

Proof: The assertion for the value group follows from Lemma 4.2. Let U denote 
the union on the right hand side of (29). Every field in the union is henselian, so U is 
henselian. The value group vU is divisible and the residue field f/f = M is real closed. 

1 /k 

Hence by Lemma 2.9, U is real closed. By construction, U is also J-'-closed. Since all a;/ 
are in the real closed field TZ{xi \ i E ly'^, we find that U is contained in Tl{xi \ i E ly^. 
Since this field is the smallest real closed and J^-closed field containing TZ{xi | i G /), it 
follows that U = n{xi \iEiy^. □ 



Now we are able to improve the results from Section 3.3 for the present more special 
setting. 

Lemma 4.5 Assum,e that w is trivial on TZ. Set L — LE^-p[x) if w ^ v-j^ , and L — TZ 
if w = vtz ■ Suppose that K is of the form 

L{xi I i E jy^"^ log-closed, with Xi > and wXi, i E J, Q-linearly independent. (30) 

Take any a E K such that expa ^ K. Then wexpa is Q-linearly independent over wK, 
and 

wK{exp ay^^ = wK © Q f exp a . (31) 

Moreover, /C(exp a)''**^'^ is again log-closed, and therefore of the form (30). It contains 
exp h whenever b E i^r(exp ay^-^ and w exp b is Q-linearly dependent over wK{exp ay^-^. 



23 



Proof: By our choice of L, it is a subfield of Ou, HK, relatively exp-closed in . Also, 
it is of the form TZ{xi \ i G ly^-^ with Xi > and vxi, i E I, Q-linearly independent over 
vTZ. Since the values wxi, i & J, are Q-linearly independent over {0} = wL, the values 
vXi, i & Iw U J, are Q-linearly independent over vTZ. With I = 1^ U J we infer from 
Lemma 4.2 that Kw = L. Thus, wc can apply Lemma 3.3. We obtain that wexpa is 
Q-linearly independent over wK and that exp6 G K(expay^^ whenever b G K^expaY^-^ 
and wexpb is Q-linearly dependent over wKlexpay^-^. Equation (31) follows by an 
application of Lemma 4.2 to K{expaY^-^. Since the values wexpa, wXi, i & J, are Q- 
linearly independent, the values vexpa, vXi, i ^ I, are Q-linearly independent over vTZ. 
Thus, we can infer from Lemma 3.4 that K{expay^-^ is log-closed. □ 

After these preparations, we can determine the residue field of LE-ji^jr^x) with respect 
to a given convex valuation w oi M which is trivial on TZ. As we know already that 
LE-]z^jr(x)vTz — TZ, we can assume that w ^ v-n- As usual, we assume that x G M is 
such that X > IZ, that is, v-jix < 0. We also assume that wx = 0. By our construction, 
LE^-p{x) C LE-ji jr^x). So we can rerun our construction of LE^-p{x) = LE-ji jr^x) 
starting with K'^ = LE^jr{x). Wc note that Kq is of the form TZ{xi \ i G J^)"'^-^, 
where the obtained from the above construction (and thus, their values 

v-jiXi G Hyj are Q-linearly independent). Since C Oy, , we have that K^w — Kq and 
that WXi = for i G . Suppose that while building up LE^jr{x) from this field by 
the above construction, we have reached a field K of the form TZ{xi \ i G ly^^ with 
Kw = Kq and such that the values wxi , i E , are Q-linearly independent. If a G -ft', 

but exp a ^ K, then Lemma 4.5 shows that w exp a is Q-linearly independent over wK. 
Therefore, the values w expa,wxi , i , are Q-linearly independent, and Lemma 4.2 shows 
that 

K{expay^^w = 7^(expa,x^ | i G ly^^w = n{xi \ i G Iy,y^^ = . 
Hence, ^(exp ay^-^ is again of the same form as K. By induction, it follows that 

LEn,T{.^)w = LE^^^{x) if wx = 0. 

In our above considerations, the only assumption on x was that it is a positive infinite 
element. So we can well replace it by log^^^ x, for arbitrary ijiq G N. Note that LE-ji^j^{x) — 
LEji^jr{logj^^ x). If w log^^j X = 0, then we find that 

LEnA^)w = LEl^Xog^^ x) . (32) 

Theorem 4.6 Let w he an arbitrary convex valuation of M, trivial on TZ but different 
from Vfi- Then there is an integer rriQ > such that wlog^^ x — 0. With every such mo ; 
equation (32) holds. If wx — 0, then we can choose thq — 0. 

Proof: Starting our above construction from Kq = 7?.(log^x | m > O)''**^'^, we can 
write LEti^jt^x) = UneN-^n- Take any negative element a in the convex subgroup of 
vLE-ji^x) associated with w. Then there is some n G N and a positive a G such that 
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a = va. By Lemma 3.9, vlog^a e Kq. Corollary 2.13 tells us that va < vlog^a < vTZ. 
On the other hand, the values v log^ x are not bounded away from the subgroup vTZ in the 
value group i'7?.(log^ x \ m > O)"^^-^. So there is some mo such that v log„ a < v log^^ x < 
0. Thus, a < v\og„^^^x < 0, which yields that vlog^^x e Hy^ ■ That is, wlog^^x — 0, 
and equation (32) holds. □ 

From this theorem together with the uniqueness of LE^jr{x) (which also works with 
log„^ij x in the place of x), we obtain: 

Theorem 4.7 Let w he an arbitrary convex valuation of LE-ji^jr^x), and denote its val- 
uation ring by . Then there exists a real closed subfield K C Oy, which is log-closed 
and -closed, relatively exp-closed in and satisfies LE-ji jr{x)w = K. If w is not the 
natural valuation, then there is some integer mo > such that K can he chosen to he the 
uniquely determined smallest suhfield of which is real closed, log- and J^-closed, rela- 
tively exp-closed in and contains M(log^|^ x). If wx = 0, then we can choose uiq = 0, 
so that K contains x. 

Further, if T\ <Z Tt ■, then the smallest log- and rQJ^2"Closed subfield of O^, , 

relatively exp-closed in and containing TZ{x), is contained in the smallest log- and 
rQ J^^-closed subfield of , relatively exp-closed in and containing R(x) . Hence: 

Corollary 4.8 Suppose that T\ C Ti are subsets of Tt , hoth satisfying conditions 
(FADE) and (COMP). Then for every convex valuation w such that wx — 0, 

LEl^rS^) c LEl^rS^) . 

5 Further applications 

In this section we show how our approach can be used to deduce the applications which 
van den Dries, Macintyre and Marker give in their paper [D-M-M2] . 

We take M — if(Man,exp) and x to be the germ of the identity function. Recall that 
this choice yields that i?(Man,exp) = LEj^^^{x) and LE — LEj^^j^{x). 

We deduce Corollary 2.10 of [D-M-M2]: 

CorollEiry 5.1 If f is definable in Ran.exp, then there are c e R and n eN such 

that f{z) < exp„(2;) for all z > c. 

Proof: Let / e if(Ran,exp) denote the germ of the function f{z). By Lemma 3.10, there 

is some n G N such that / < exp„x (as elements in the ordered field iif (]Ran,cxp))- Since 
this says that the germ of exp„ z is bigger than that of f{z), it follows that f{z) < exp^(2;) 
for all large enough z e M. □ 

From now on, we will not any more distinguish the variable x from the germ x of the 
identity function. Note that if / is definable in ]Ran,exp and g e -f^(IRan,exp) is the germ of 

the function g{x), then the element f{g) G i?(IRan,exp) is defined to be the germ of the 
function f{g{x)); in this way, / is made into a function on i7(Man,exp)- In particular, the 
element f{x) G i7(Man,exp) is the germ of the function f{x). 
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5.1 The Hardy problem 

Take two functions /, : M — )■ M, definable in ffian,cxp- Assume that exp f(x) is asymptotic 
to g(x), that is, lim^^oo ^^"^/^^^ = 1. This is equivalent to lim^_^oo fix) — hix) = 0, where 
h : (r, oo) M for suitable r G M is the function logg{x), which again is definable in 
l^an,exp- This means that the function f{x) — h{x) is ultimately smaller than every nonzero 
constant function. Equivalently, its germ f — h m. if(]Ran,exp) is infinitesimal, or in other 
words, ?;(/ — h) > 0. 

As in [D-M-M2], let the function i{x) denote the compositional inverse of the function 
x\ogx. Identifying i{x) with its germ, we have that i{x) G i/(]Ran,cxp)- But by an 
argument about Liouville extensions of the Hardy field M(a;), Corollary 4.6 of [D-M-M2] 
shows that i{x) ^ LE. Assume that expi(a;) were asymptotic to a function g{x) which 
is a composition of semialgebraic functions, exp and log. Through identification with 
its germ, the latter means that g{x) G LE. Then also h{x) := \ogg(x) G LE, and 
v{i{x) — h{x)) > 0. Further, one shows as in [D-M-M2] that there is a convergent power 
series f{X, Y) such that 

a; / /^loglogx 1 

h^) = 1 + / 



log X \ \ log X log X J J 

Now let w be the convex valuation corresponding to the largest convex subgroup not 
containing vx. This contains vlogx. Therefore, wlogx — and — —wx > 0. With 

h h(x) -1 e LE , 

X 



and 



/ := / fi^il^ , G M(loga;,logloga;)^-^^" C LE^Jlogx) , (33) 

\ log X log X y 

we find that 

v(f-h)>v^^. (34) 

By Lemma 2.1 it follows that w{f — h) > u'^2|£ > g. Note that wf = according to 
(33), so it follows that also wh = 0. Hence, by Theorem 4.7 we can choose an element 
hu, G LE^^^{\ogx) such that w(h - hw) > 0. It follows that w{f — hw) > 0. By 
Corollary 4.8, LEf ^^{logx) C LEf^^{\ogx). Therefore, f -K e LEf^Jlogx). Since 
wg G {0,00} for every g G LE j-^^llogx) (as this is a field of representatives for the 
w-residue field), we find that w{f — hw) = 00. In other words, 

~f^KeLE^^^{\ogx)^LE. 

But then i{x) = |^(1 + /) G LE, a contradiction. This proves that expi(x) is not 
asymptotic to any function with germ in LE. 
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5.2 Undefinable functions 



We choose a representation if(Ran,cxp) = ^{xi \ i G fy-^^'^ with vXi, i & I, rationally 
independent, which exists by Theorem 3.11. For the applications, we will assume in 
addition that x is among the Xi . 

Lemma 5.2 Take any positive infinitesimal element t in i?(IRan,exp)- Suppose that the 
element h e -ff (Ran,exp) satisfies 



h - E^nt" 



n=0 



< r'^t"' for all m eN, 



where rn,r'^ eM., r'^> 0. Then Z^^o^n^" converges in M near 0. 

Proof: The assertion is trivial if there is some no such that r„ = for all n > uq 
(which in particular will hold if r'^ = for some n). So let us assume that this is not 
the case. If Uk {k > 0) denotes the k + 1-th among the indeces n for which r„ ^ 0, then 
we set Sfc = 7^ 0, s'^ = r^^ 7^ and — Then by Lemma 2.10, /i is a hmit of 
the pseudo Cauchy sequence formed by the partial sums 5'^ = SfeLo '^nfc^"''- Note that 
vh = vSq = vt"'° = riQvt with uq G N. 

Let H be the convex subgroup of fiJ(Ran,cxp) generated by ft, and w the convex 
valuation associated with H . Then = and wh = 0. By Theorem 4.7, we can choose 
an element G LEj-^^{t~^) such that w{h — hw) > 0. That is, v{h — h^) > vt'^"'+^ — 
v{Sm+i — Sm) for all m. So Lemma 2.4 shows that is a limit of {Sm)m>o , too. Since 
vM(t)''-^="^ = Qvt (cf. Lemma 3.2), this is a Cauchy sequence in (R(i)''-^='", f ). Since Qvt is 
cofinal in vLEjr^^{t'^^) by our choice of H, it is also a Cauchy sequence in {LEjr^^{t^^),v). 
Hence, is the only limit that the sequence admits in this field. If G M(t)''-^''", then 
trivially, v'R{ty-^'"^ (hw) = Qvt. Otherwise, this follows by Lemma 2.6. Thus by Corollary 
3.7 of [D-M-Ml], vR{hy„ty^'^'^ = Qvt. 

In view of (28), we can write vt = Y^n^i QiVXi with qi G Q, only finitely many of them 
nonzero. Take io G / with ^ 0. Then by the rational independence of the values vXi , 

vt^ J2 Qvxi = vR{x, \ iel\ {io})"'-^^" ■ 

ieI\{io} 

So t ^ R{xi I i G / \ {io})'"^™- An application of the Exchange Lemma for o- minimal 
theories ([P-S]) to this model of Tan shows that xi^ G 'R{t,Xi | i G / \ {io})'^"^''"- Hence, 

if(Ran,exp) = R(t, \ i E I \ {io})''"^™- Moreovcr, the values vt,vxi, i G / \ {io}, are 
rationally independent. Now choose {xi, . . . ,Xi} C {xi | i G / \ {io}} with £ mini- 
mal such that hyj G M(t, xi, . . . , x^)'''^''". Suppose that £ > 0. Because of the mini- 
mality of £, it follows from the Exchange Lemma that xg G M(/i^,t, Xi, . . . , x^-i)''-^''" = 
R{hw,ty-^'"'{xi, . . . ,Xi-iy-^'"'. By Lemma 3.2 and what we have shown for R{hyj,ty-^'-'^, 
we know that vR{hyj, ty^'"^{xi, . . . , x^-i)''-^'^" = Qvt®Qvxi © . . .®Qvxi^i. But this group 
does not contain vXi . This contradiction shows that £ = 0, i.e., /i^ G M(t)'''^'"\ 

Now let R{t) denote the set of convergent Puiseux series in t, that is, the subset of the 
completion of R{ty consisting of all series 

J2n=no ^vf'^, where no G Z, A; G N, G M, and 
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S^o^n^" converges near 0. Then M(t) is a real closed field such that it f{Xi, . . . 
is a power series over M converging near and £i, . . . , £^ are infinitesimals in ]R(i), then 
/(si, . . . , Em) e This shows that ]R(i) is rj^m-closed. By its definition it is clear that 

the rj-'an-closure of M(t) in ]R(t) must be equal to M(t). By induction along the lines of 
the proof of Lemma 4.1, one shows that there is a unique isomorphism ]R(t)^-^''" ^ (of 
valued fields) which is the identity on M(t). Since is the limit of the Cauchy sequence 
{Sm)m>o, this isomorphism sends /i^ to the unique limit Z^feLo ^n^^"*'; which consequently 
must he in R{t). By definition of R{t), T,T=o^nkt'"' = E^o'^n^" must be convergent 
near 0. □ 



If a definable function / : (r, +oo) — )■ M has an asymptotic expansion f{x) ~ J2 fnfn{x) 
in the sense of [D-M-M2], then for some C e M, C > 0, 



n=0 



< Cfm{x) 



holds in Hi 



^an,exp 



) for all m e N. Hence if f{x) ~ Yj^nX'"^-, then with t :— x~^, it follows 
from the foregoing lemma that Y,n=o fnX'^ is a convergent series. Using the asymptotic 
expansions as given in [D-M-M2] , it follows that the Gamma- function and the functions 



dt, / — dt, / dt , / dt, dt , 

Jo Jx t Jo t + X Jo 1 + xt Jo Jo 

on (0, +00) are not definable in Man,exp • 



dt 



Lemma 5.3 Suppose that the element h e H{ 



•^arijexp j 



satisfies 



h - Yjdr 



n=0 



< r'^dm for all m 



(35) 



where < G M, and the dn are positive monomials such that the values vd^ are 
strictly increasing. Then these values are contained in a finitely generated subgroup of 

vi7(Man,exp)- 



Proof: Prom Lemma 4.4 we infer that h e M.{xy^ \ i e Iq)^'^" —'■ K for some A; e N and 
some finite subset /q C /, and that the value group of this field is the finitely generated 
subgroup vK = 0jg/(, of f iJ(]Ran,exp)- From the rational independence of the values 
vxi it follows for every monomial d that vd G vK if and only if d & K. 

Suppose that vdn ^ vK for some n G N, and take n to be the smallest integer with this 
property. Then dj G X for 1 < j < n. Consequently, h — Sn-i G K. But by Lemma 2.10, 
v{h — Sn-i) — vdn ^ vK, a contradiction. □ 



Por the application to the Riemann zeta function, we run our construction of LEjr^^ (x) 
with a slight refinement. We choose a Q-basis i3 of M containing the Q-linearly indepen- 
dent elements logp, where p runs through all primes. Starting our construction from 
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Kq = M(log^a; | m > O)'''^'"', we may first adjoin all elements exp{rx) as new Xj's. In- 
deed, as the elements rx, log^x, r e B, m > 1, are rationally independent over the 
valuation ring, Lemma 2.14 shows that the values vexplrx), vlog^x, r e B, m > 0, are 
rationally independent. Hence, the values f exp(r,x), r E B, are rationally independent 
over vK^. Therefore, for all s E B, exp(sa;) ^ i^'g (exp(ra;) \ r E B \ {s}). So we can 
assume the elements exp{xlogp) to be among the Xi . 

The restriction C of the zeta function to (1, +00) has the asymptotic expansion ({x) ~ 
exp(— xlogn). Writing n — Hp prime P''*' with integers i/p > 0, we obtain that 

dn := exp(— xlogn) = exp(— xlog ]j[ p"'') 

p prime 

= exp(-j; J2 i^plogP) 

p prime 

is a monomial. As the sequence logn, n e N, is strictly increasing. Lemma 2.14 shows 
that also vdn , n G N, is strictly increasing. 

If ( were definable in Man.cxp ? it would follow from the foregoing lemma that the 
values t;exp(— xlogn), and in particular the values f exp(— xlogp), p prime, lie in a 
finitely generated group. But this is not the case since the latter values are rationally 
independent. This proves that the restriction of the zeta function to (1, +00) is not 
definable in Man exn ■ 



= n (exp(xlogp)) , 

p prime 



6 Principal parts of elements in LEji^j^{x) 

Throughout this section, we keep our general assumptions on TZ and J-" and also assume 
that T satisfies (PADE) and (COMP). We work with a representation 

LE'ji^jr(x) = TZ{xi I i e ly^'^ with v-jiXi, i E I, rationally independent, (36) 

which exists by Theorem 3.11. Note that it follows from our construction that for any 
two convex valuations w', trivial on TZ, 

LEn,Ax)'w = LE^ jr{x) C LE^jr{x) = LEn,T{x)w' if w is finer than w'. (37) 

We note in advance that Lemmas 6.1 and 6.2 as well as Theorem 6.4 do not require any 
further assumptions on the Xi (not even that x is among them). Similarly, we only need 
(37), without any further information on the structure induced on the residue fields. So 
the results will hold for every field of the form (36), since for every real closed field, one 
can construct embeddings of the residue fields such that (37) holds. This can be done by 
transfinite induction on an arbitrary enumeration of the elements of the field. However, 
it should not be overlooked that Corollaries 6.5 and 6.6 and the application to the Hardy 
problem need additional assumptions on the Xi and the residue fields. 

Let {K, w) be a valued field and a E K. We write a an E K and 

- either there is some mo such that a = J2^=o '^n , and a„ = for all n > mo , 

- or the values wa„ form a strictly monotone cofinal sequence in wK and a is the (unique) 
limit of the Cauchy sequence (Z)™=o '^n)m>o in {K,w). 
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Lemma 6.1 Let {K,w) be a valued field and assume that Kw C K. Further, let wK 
be archimedean. Suppose that K — Kw {zj \ j G J), where the values wzj , j e J, are 
rationally independent. Let 

^ '■= {Yl. ^j^ \ <^o C J finite and Uj G Z for every j G Jq}. 
jeJo 

Take any a & K. Then there are uniquely determined elements Cn G Kw and dn &T> such 
that 

oo 
n=0 

The same holds for every element a in the henselization or the completion of {K, w) . 

Proof: Let R denote the subring of K consisting of all finite sums cidi + . . . + Cmdm with 
Cj G Kw and rfj G V. We show that R is w-dense in K, that is, for every a E K and every 
a G wK there is a' G such that w{a — a') > a. From the rational independence of the 
values wZj it follows that every two distinct elements d,d' e V have distinct values. On 
the other hand, every a & K can be written as a quotient of two polynomials in finitely 
many of the zj , and therefore also as a quotient ^^/"^"ti^y^r where di, . . . , G T> are 
distinct and d[, . . . , d'g E V are distinct, and bi, b[ G Kw. We may assume that b[d[ is the 
summand of least value in the denominator. We write 

b[d[ + ... + b',d', = b[d[{l + d') with := M + . . . + ^'i'^'i 



b[d[ b[d[ 

d' d' 

Note that . . . ,J- are elements of V of positive value. Hence, also wd' > 0. By the 
geometric expansion. 



w 



for every integer A; > 1. Take a G wK. Since wK is archimedean, we can choose k as big 
as to obtain that {k + l)wd' > a — w{bidi + . . . + bjndm){b'id'i)~^. For 

k 

a' := {b,di + ... + bmdm){b[d[)-' J^i'd'Y e R , 

this yields that w{a — a') > a. 

Every valued field {K,w) is w-dense in its completion (by definition). Since wK is 
archimedean, then the henselization of {K, w) lies in the completion and thus, {K, w) is 
also u7-dense in its henselization. Since density is transitive, we find that R is also ly-dense 
in the henselization and in the completion of {K,w). 

Every element of the ring R can be written as a sum cidi + . . . + Cmdm with distinct 
di G V, and such that wdi < wd2 < . . . < wdm ■ Its value is equal to wdi . Therefore, 
such a sum can only be equal to if it is trivial. Consequently, the representation of every 
element as a sum of this form is uniquely determined. 

Now we choose a G wK, a > 0. Then the sequence ka, A; > 0, is cofinal in the 
archimedean group wK. For every k, we choose ak E R such that w{a — ak) > ka. For 
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k' > k > 0, w{ak' — ttk) > min{w(a — ak'),w{a — ak)} > ka. Thus, the summands of 
value < ka in the representations of ak and Ofe/ have to be the same. So we take Cnd„ to 
be the uniquely determined n-th summand appearing in the representation of all Um , for 
m large enough. Since distinct elements of V have distinct values, dn and thus also c„ is 
uniquely determined from the element c„(i„ . □ 



Lemma 6.2 Take h e LE-ji^j^^x). Then there are convex valuations w, w' , trivial on TZ, 
such that: 

a) the value group of {LEn^jr[x)w' ,w) is archimedean, 

b) he LEn,A^)w' \ LEn,A^)w, 

c) there are monomials dn £ LEti^j:{x)w' and elements Cn € LE-]i^jr[x)w such that in 
{LEn,T{x)w',w), 

oo 

h =w ^ndn , (38) 

n=0 

d) the summands Cndn are uniquely determined, 

e) the values vnCndn He in a finitely generated subgroup of v-jiLE-ji^jr^x) . 

Proof: Prom Lemma 4.4 we infer that h e TZ{x\^^ \ i e Iq)^^'-^ —: K for some A; e N 
and some finite subset Iq C /. Since v-j^K is finitely generated, it has finite rank. That 
is, there are only finitely many distinct convex valuations on trivial on TZ. Therefore, 
there are convex valuations Wq,Wo on LEn^jr^x), trivial on 71, such that the value group 
wo{Kw'q) is archimedean and h e LETi^jr[x)wQ \ LE-ji^jr[x)wQ . 

Every element in vnK is the value of a monomial built up from the elements Xi ,i & Iq . 
Hence, we can choose monomials zi, . . . , zg & K such that: 

• v-jiZi, . . . , v-jiZf^^ form a set of rationally independent generators of Vti{Kwq), 

• WqZi^+i = + vti{Kwo) , . . . , WQZi^ = v^zi^ + vn{Kwo) form a set of rationally 
independent generators of wq{Kw'^, and 

• ^0-2^2+1 = '^nzi^+i + vti(Kwq) w'^ze = vnze + vti{Kwq) form a set of rationally 
independent generators of w'qK. 

Similarly as in the proof of Lemma 4.2, one finds that i = \Iq\ and that TZ{zi, . . . , Zi)^-^ 
= TZ{x^J'^ I i G lof^''^ ■ From Lemma 4.2 it follows that Kwq = TZ{zi, . . . , zi^y^^ and Ktu'^ = 
TZ{zi, . . . , Zi^y^-^. Now we have that Kwq C Kw'q C K. Since Kwq = K H LE'ji^jr[x)wQ 
and Kw'q — K r[ LEti^j:{x)w'q , we obtain that h e Kw'q \ Kwq. Since Wo{Kw'q) — 
©€i<j<€2 ^'"^o-^j is archimedean, we can apply Lemma 6.1, where we set J = {£i+l, . . . ,£2}, 
to obtain the unique representation (38). Here, the dn are monomials built up from 
Zi-^-^-i, . . . , Ze^ ■ Thus, they are also monomials built up from Xi , i & Iq . Note that the dn 
depend on our choice of the elements Zj , j = £1 + 1, . . . , £2 • These in turn are uniquely 
determined only up to multiplication with monomials with trivial w- value. Thus, the dn 
are in general not uniquely determined. However, the uniqueness of the summands c„d„ 
can be shown as in the proof of the foregoing lemma. The values v-jiCndn lie in the value 
group vtzK, which is finitely generated, according to Lemma 4.4. 

It remains to find appropriate valuations w, w' on LE-ji^jr^x). Since h ^ Kwq , there 
is at least one summand Cndn such that woCndn 7^ 0. We take w to be the valuation 



31 



associated with the smallest convex subgroup H of v-jiLEtz^jt^x) containing v-jiCndn . Then 
w is the finest convex valuation on LE-ji^jr^x) which coincides with wq on K. Similarly, the 
valuation w' associated with the largest convex subgroup H' of vtiLE-ji^j^{x) not containing 
VTiCfidn is the coarsest convex valuation on LEti^j^{x) coinciding with Wq on K. Finally, 
w{LEti^j7[x)w') = H/H' is archimedean. □ 

For each monomial d e LE-ji^jr^x) we define Wd to be the convex valuation associated 
with the largest convex subgroup not containing ^7^0?. Then Wd is the coarsest convex 
valuation such that w^d ^ 0. The residue field LE-ji^j-(x)wd can be thought of as the 
largest residue field "below d"; it is the largest residue field in which the residue of cither 
d or d~^ is 0. Note that if Wdd < Wdd' < 0, then the largest convex subgroup not containing 
v-jid must be equal to that not containing v-jid' and therefore, Wd = Wd' ■ The following 
theorem is the intrinsic version of "truncation at 0" . 

Theorem 6.3 Take h G LEti jt^x) such that v-jih < 0. Then there exist m G N, mono- 
mials dn G LE-ji^jr^x), elements Cn G LETi^jr(^x)wd„, 1 < n < m, some Vh G TZ, and 
G LEti^jt^x) of value v-jih^ > 0, such that 

h = codo + . . . + Cmdm + Th + with v-jzcodo < ... < vnCmdm < , (39) 

and such that Wd^dn < Wd„dn+i for all n < m. The summands Cndn and the elements rh 
and are uniquely determined. 

Proof: In the representation (38) of h given by Lemma 6.2, there are only finitely 
many summands Codg, . . . ,Cmidmi of negative ^7^- value. Note that the valuation w' of 
that lemma coincides with Wd^ . Therefore, cq, . . . , c^^ G LETi^jr(x)wdo ■ Assume that 
Wd^Cmidni-^ < 0. Then also Wd^Cndn < and thus, w^o = for < n < mi. It 
follows that Cn G LEn,F{x)wda = LE'jz,j^{x)wd^ for < n < mi and Wd^dn < Wd^dn+i for 
< n < mi . We have that VTz{h — cidi — ... — Cmidmi) > 0. Consequently, there is a 
unique G 7?. such that :— h — c^di — . . . — Cmidmi — Th has value vtJi^ > 0, and we 
are done. 

Now assume that Wd^Cmidm^ = (note that Wd„Cndn < for n < mi by condition c) 
of Lemma 6.2). It follows that Cmidmi G LETi^jr{x)wdQ, and we apply the lemma again 
to this element in the place of h. We repeat this procedure, thereby descending through 
the convex valuations of LEtz^j^{x). But we are actually working with elements inside 
of the rJ-'-closure of the field K which we used in the proof of Lemma 6.2. Since the 
value group of K has finite rank, there are only finitely many distinct convex valuations 
on K. Therefore, after a finite repetition of our procedure, we reach a convex valuation 
which coincides with v-ji on K (if the procedure doesn't stop before). If cedi, . . . , Cmdm 
are the summands obtained from Lemma 6.2 at this step, then by their choice we have 
that Wd^Cndn = v-jiCndn < ioT i < u < m, and our procedure will stop here. Now 
necessarily v-ji{h — Cidi — ... — Cmdm) > since otherwise, we would have to obtain a 
further summand from our procedure. — The uniqueness of the summands Cndn follows 
from the uniqueness assertion of Lemma 6.2. □ 
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Given the representation (39) of an element h according to this theorem, the uniquely 
determined finite sum 

pp(/i) := Cidi + . . . + Cmdm 

will be called the principal part of h; we set pp(/i) := if v-jih > 0. The principal 
part is uniquely determined, once the set of monomials in LEti^j^{x) is fixed. Note that 
vn{h - pp(/i) - Tfe) > with ru G TZ. 

Theorem 6.4 Let f,g:TZ^TZbe ultimately positive TZ- definable functions. Then f is 
asymptotic to rg on TZ for some positive r &TZ if and only if the germs log / and log g in 
H{TZ) have the same principal part. 

Proof: We know already that / is asymptotic to rg on TZ if and only if i'7^(log /—log rg) > 
0. This in turn is equivalent to f7e(log/ — log (?) > 0, since if the latter holds, then there is 
some ro eTZ such that v-jiilog f — log g — ro) > 0, and we set r = exp tq . By the uniqueness 
of the principal part, VTi{logf — logg) > if and only if pp(log/) = pp(loggi). □ 

To apply this theorem in the spirit of the Hardy problem, we take J-" to be any set 
of restricted analytic functions, closed under partial derivations. Then by running our 
construction of Section 3 simultaneously for and J^an , we find index sets /jr C / and 
elements Xi such that LE^^jr[x) = R(a;j | i G Ij^Y^ and LE]^^jr.^^{x) = M.{xi \ i G lY^'^'^. So 
the monomials of LE^^j^[x) will also be monomials of LE]^^j7^^{x). Moreover, we can take 

LEm,:p{x)w = LE^^^{\og^^x) C LE^^^Jlog^^x) = LE^^:p^^{x)w 

for each convex valuation w and suitable toq , according to Theorem 4.6 and Corollary 4.8. 
Using principal parts determined by this choice of the Xi and the residue fields, we get: 

Corollary 6.5 Assume that /i : M — )■ M is definable in Man,exp- Then exp h is asymptotic 
to a composition of semialgebraic functions, exp, log and restricted analytic functions in 
T, if and only ifpp{h) G LE^^j^{x). 

As an example, let us reconsider the Hardy problem. Here we assume in addition that 
the Xi include x (cf. Theorem 3.11). We choose -u; as in Section 5.1. The representation of 
i{x) is just i{x) = cx, where c = + /) G /f(]Ran,exp)w- Thus, pp(i(a;)) = i{x) ^ LE. 

Hence by our corollary, expi(a;) is not asymptotic to any element of LE. 

Let us give a further application of Theorem 6.3. Denote by Cjr the language of ordered 
rings, enriched by symbols for the functions from Recall that every generalized power 
series field M((G)) has a canonical cross-section, sending a G G to the element la G M((G)) 
which has a 1 at a and zeros everywhere else. (1q is the characteristic function of the 
singleton {a}.) 

CoroUciry 6.6 Take any Cj^-embedding of LE^^jr[x) in some generalized power series 
field ]R((G)), and denote by L its image in M.{{G)). Assume that the restriction of the 
canonical cross-section o/ M((G)) to vL is a cross-section vr of {L,v), and that L = 
'R{iTvLy-^ . Then the nonzero elements of the support of each element in L are bounded 
away from 0. 
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Proof: For every convex valuation w with associated convex subg roup C G, we 
have that = R{{H^)). These residue fields satisfy (37). 

Let / C vL be a maximal set of rationally independent values. Set Xi := Iq, for 
i = ae I. Then R{xi \ i e If = R{7rvLy and hence, R{xi \ i E If^ = R{nvLy^ = L hy 
hypothesis. The monomials obtained from the Xi are precisely the elements of the form 
r ■ Iq, with r G M and a G vL. Note that if a < H^, , then for every c G M((if^)), the 
support of cr Iq, is bounded away from by every element (3 which satisfies a+H^ < /3 < 0. 
For example, ^ = q;/2 is a good choice. 

Take h E L and consider the representation (39) with respect to the monomials Xi 
and the residue fields R{{H,uj)). Now support(/i) \ {0} is the union of the support of 
Cidi + . . . + Cmdm and the support of . The latter is bounded away from by vh^ . The 
support of cidi + . . . + Cmdm is the union of the supports of cidi, . . . , Cmdm ■ This union 
is bounded away from by \vdm ■ n 

Note that the embeddings of if(Man,exp) and of LE in the logarithmic power series field 
M((t))^^ given in [D-M-M2] satisfy the conditions of the corollary. (Recall that R{{t))^^ 
can be viewed as a subfield of a suitable power series field.) 



References 

[B] Bourbaki, N. : Commutative algebra, Paris (1972) 

[D] van den Dries, L. : T-convexity and Tame Extensions II, J. Symb. Logic 62 

(1997), 14-34 

[D-L] van den Dries, L. - Lcwcnbcrg, A. H. : T-convexity and tame extensions, 
J. Symb. Logic 60 (1995), 74-102 

[D-M-Ml] van den Dries, L. - Macintyre, A. - Marker, D. : The elementary theory of 
restricted analytic functions with exponentiation. Annals of Math. 140 (1994), 
183-205 

[D-M-M2] van den Dries, L. - Macintyre, A. - Marker, D. : Logarithmic-Exponential 
Power Series, J. London Math. Soc. 56 (1997), 417-434 

[D~S1] van den Dries, L. - Speissegger, P. : The real field with convergent generalized 
power series. Trans. Amer. Math. Soc. 350 (1998), 4377-4421 

[D-S2] van den Dries, L. - Speissegger, P. : The field of reals with multisummable 
series and the exponential function, to appear in the Proc. London Math. Soc. 

[KA] Kaplansky, I. : Maximal fields with valuations I, Duke Math. Journ. 9 (1942), 

303-321 

[KF] Kuhlmann, F.-V. : Valuation theory of fields, abelian groups and modules, to 

appear in the "Algebra, Logic and Applications" series, eds. A. Macintyre and 
R. Gobel, Gordon & Breach, New York 

[KS] Kuhlmann, S. : On the structure of nonarchimedean exponential fields I, 

Archive for Math. Logic 34 (1995), 145-182 

[K-Kl] Kuhlmann, F.-V. - Kuhlmann, S. : On the structure of nonarchimedean expo- 
nential fields II, Comm. in Algebra 22(12) (1994), 5079-5103 



34 



[K-K2] Kuhlmann, F.-V. - Kuhlmann, S. : The exponential rank of nonarchimedean 
exponential fields, in: Proceedings of the Special Semester in Real Algebraic 
Geometry and Ordered Structures, Baton Rouge 1996, Contemporary Math- 
ematics 253 (2000), 181-201 

[K-K3] Kuhlmann, F.-V. - Kuhlmann, S. : Residue fields of arbitrary convex valua- 
tions on restricted analytic fields with exponentiation I, The Fields Institute 
Preprint Series (1996) 

[K-K-S] Kuhlmann, F.-V. - Kuhlmann, S. - Shelah, S. : Exponentiation in power series 
fields, Proc. Amer. Math. Soc. 125 (1997), 3177-3183 

[KS] Kuhlmann, S. : Ordered Exponential Fields, The Fields Institute Monographs 

12, AMS Pubheations (January 2000) 

[M-M] Marker, D. - Miller, C. : Levelled o-minimal structures, in: Real algebraic 
and analytic geometry (Segovia, 1995), Rev. Mat. Univ. Complut. Madrid 10 

(1997), 241-249 

[M] Miller, C. : Expansions of the real field with power functions, Ann. Pure Appl. 

Logic 68 (1994), 79-94 

[M-R] Mourgues, M.H. - Rcssayrc, J. P. : Every real closed field has an integer part, 
J. Symb. Logic 58 (1993), 641-647 

[P-S] Pillay, A. - Steinhorn, C. : Definable sets in ordered structures I, Trans. Amer. 
Math. Soc. 295 (1986), 565-592 

[P] Prestel, A. : Lectures on Formally Real Fields, Springer Springer Lecture Notes 

in Math. 1093, Berlin-Heidelberg-New York-Tokyo (1984) 

[R] Ribenboim, P. : Theorie des valuations, Les Presses de I'Universite de 

Montreal, Montreal, 1st ed. (1964), 2nd ed. (1968) 



Department of Mathematics and Statistics, University of Saskatchewan, 

106 Wiggins Road, Saskatoon, Saskatchewan, Canada S7N 5E6 

email: fvk@math.usask.ca — homepage: http://math.usask.ca/~fvk/index.html 

email: skuhlman@math.usask.ca — homepage: http://math.usask.ca/~skuhlman/index.html 



35 



